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Abstract 

It is shown how a proof of the Bell-Kochen-Specker (BKS) theorem 
given by Kernaghan and Peres can be experimentally realized using a 
scheme of measurements derived from a related proof of the same the- 
orem by Mermin. It is also pointed out that if this BKS experiment is 
carried out independently by two distant observers who repeatedly make 
measurements on a specially correlated state of six qubits, it provides an 
inequality-free demonstration of Bell's theorem as well. 

Beginning with the groundbreaking work of Greenberger, Home and Zeilinger 
(GHZ)[1], the last decade has seen several new proofs of the Bell[2] and Bell- 
Kochen-Specker(BKS)[3] theorems as well as a better understanding of the re- 
lationship between these two fundamental theorems [4]. One interesting line of 
work has focused on obtaining joint proofs of the BKS and Bell theorems, the 
idea being to first prove the BKS theorem and then use a suitable strategem 
to convert this proof into a proof of Bell's theorem. [5]. The three-particle GHZ 
state serves as the springboard for at least three such joint proofs of the BKS 
and Bell theorems, as detailed in the three scenarios below: 

Scenario 1. Three qubits are given to three widely separated observers, 
each of whom can measure two observables on his/her qubit. By considering 
a set of ten observables pertaining to these qubits, Mermin[4] gave a state- 
independent proof of the BKS theorem and then showed how to convert it into 
a proof of Bell's theorem by assuming that the three qubits were in a GHZ state. 

Scenario 2. The starting point for this variation was provided by Ker- 
naghan and Peres [6], who extracted a set of 40 states from Mermin's ten ob- 
servables in Scenario 1 and used them to give a " non-coloring" proof of the BKS 
theorem (so called because the proof works by showing that it is impossible to 
assign the color red or green to each of the states in accordance with a simple set 
of rules). We [5] reinterpreted the 40 states of Kernaghan and Peres as those of 
a spin-7/2 particle (which also has an eight-dimensional state space), and their 
proof as a proof of the BKS theorem for such a particle; then, by considering 
a pair of spin-7/2 particles in a singlet state, we showed how this BKS proof 
could be converted into a proof of Bell's theorem. 

Scenario 3. Six qubits are shared, three to each, by two distant observers. 
Elements of the Mermin and Kernaghan-Peres BKS proofs in Scenarios 2 and 
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3 are combined to obtain a state-independent proof of the BKS theorem, which 
is then promoted into a proof of Bell's theorem by assuming that the six qubits 
are in a special entangled state. 

The purpose of this paper is to give a detailed expose of Scenario 3, which 
has not been discussed before. This scenario is of interest for several reasons. In 
the first place, it demonstrates that the BKS proof of Kernaghan and Peres[6] 
is a state-independent proof and also shows how it can be implemented in the 
laboratory (neither of these points was obvious earlier). And, secondly it shows 
how this BKS experiment can double as a Bell experiment if it is performed 
independently by two observers using a suitably correlated set of six qubits. 
The interest of this proof is further enhanced by the fact that it is a member 
of a heirarchy of joint BKS-Bell proofs extending upwards to larger numbers of 
qubits. The first member of this heirarchy which involves four qubits shared 
among two observers, was presented by Cabello[7] and, in a somewhat different 
form, by the author[8]. This heirarchy of proofs casts a new light on some well 
known entangled states and also has possible applications to quantum cryptog- 
raphy. 

We now proceed to our main task, which is to present a joint BKS-Bell proof 
based on Scenario 3. Figure 1 shows ten observables pertaining to a system 
of three qubits arranged at the vertices of a pentagram. The pentagrammic 
framework is due to Mermin[5], but the variables we have placed at its vertices 
are those of Kernaghan and Peres [6]. The important facts about this figure are 
the following: (1) each observable has eigenvalues ±1, (2) the four observables 
lying along any edge of the pentagram constitute a complete commuting set, and 
(3) the product of the observables (and hence their eigenvalues) along any edge is 
+ 1, with the exception of the horizontal edge (labelled E5) for which the product 
is —1. In Mermin's BKS proof, an observer (Alice) carries out a measurement of 
all the commuting observables along any edge of the pentagram and finds a set of 
+ ls and —Is (reflecting the eigenvalues of the measured observables) satisfying 
the product constraint just mentioned. Her inability to attach a consistent set 
of values to the ten observables in such a way that all the product constraints 
are met furnishes a proof of the BKS theorem. 

In the present scheme, we allow Alice to arrive at a different proof of the BKS 
theorem (actually just the one found by Kernaghan and Peres) by permitting her 
to carry out more general measurements than permitted in Mermin's scheme. 
To be precise, we allow Alice to carry out "hybrid" measurements that jointly 
involve a pair of intersecting edges of the pentagram. Let us denote the five 
edges of Mermin's pentagram by the symbols El to E5, as indicated in Fig.l. 
Then each hybrid measurement can be represented by a symbol such as Ex-Ey, 
indicating the two edges involved. The hybrid measurement Ex-Ey is executed 
by first measuring the observable at the intersection of edges Ex and Ey and 
following this with a measurement of two more observables chosen from either 
Ex or Ey, depending upon the outcome of the first measurement. The complete 
instructions for carrying out a hybrid measurement can be summarized in a 
symbol of the form (X\ {Yi, Y 2 } {Z\, Z 2 }), which is more specific than the vaguer 
(but still useful) symbol Ex-Ey. The precise instructions for carrying out the 
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measurement (X\ {Y±, Y2} {Zi, Zi\) are as follows: first measure the observable 
X (at the intersection of edges Ex and Ey) and follow this with a measurement 
of the pair Y\,Yi if the eigenvalue of X is +1 or the pair Z\, Z 2 if the eigenvalue 
of X is —1. Note that the second pair of observables measured always belongs 
to one of the edges involved, and that the precise pair chosen is immaterial on 
account of the product constraint. 

With the above notational conventions, we can present the 11 measurements 
that Alice needs to be able to carry out on her qubits in order to validate the 
BKS theorem. These measurements are listed, in both the alternative notations 
introduced above, in the first column of Fig. 2 (note that the last measurement 
is actually a " degenerate" measurement involving only a single edge of the pen- 
tagram). The eight mutually exclusive outcomes of each measurement are listed 
immediately after it, with each outcome being indicated in two ways: by the 
eigenvalues of the three observables measured in producing it (this is done at 
the head of the column containing the outcome) and by a number between 1 
and 36. The reason the same number is attached to several seemingly different 
outcomes (such as the fourth outcome in the ninth row and the second outcome 
in the tenth row) is that these outcomes are actually the same, as can be verified 
by supplying the eigenvalue of the fourth, commuting observable to each of the 
outcomes and comparing the complete lists of eigenvalues so obtained. 

If one notes that each of the 36 outcomes occurs an even number of times 
(either twice or four times) in Fig. 2, the stage is set for a proof of the BKS the- 
orem. If Alice is a "realist" and believes that she only discovers what already 
exists, she would be tempted to assign a definite value to each of the outcomes 
(1 if it is preordained to occur or if it is not) in such a way that there is exactly 
one 1, and hence seven Os, in each of the rows of Fig. 2. However this task is 
easily seen to be impossible as follows. For, on the one hand, the total number 
of Is in the table is required to be odd (because there must be exactly one 1 in 
each row) while, on the other hand, it is required to be even (because each out- 
come assigned the value 1 occurs an even number of times) . This contradiction 
discredits the assumption of realism and proves the BKS theorem. However the 
damage to realism is not fatal because of the assumption of noncontextuality 
made in assigning values to the outcomes (by this it is meant that an outcome 
is assigned the same value no matter which set of commuting observables is 
used to determine its character). The assumption of noncontextuality has no 
empirical basis, and so it, and the BKS theorem to which it leads, are both 
regarded as somewhat questionable by most physicists. 

We now show how to justify the above assumption of noncontextuality on 
the basis of the principle of locality, and thus convert the above BKS proof into 
a proof of Bell's theorem. We do this by enlisting a second experimenter (Bob), 
giving him three qubits of his own, and allowing him to do everything Alice 
can. The crucial trick needed to ensure that the individual proofs of the BKS 
theorem arrived at by Alice and Bob can be fused into their joint proof of Bell's 
theorem is that the six qubits distributed to them are in the entangled state 



3 



1000000) + 1001001) + 1010010) + |011011) . . 

+ |100100) + |101101) + |110110) + |111111) J ' <• ' 

where and 1 refer to the basis states of a single qubit and it is understood 
that the first three qubits are given to Alice and the last three qubits to Bob. 
To forestall any confusion, we restate the complete experiment to be carried out 
by Alice and Bob. The six-qubit state (1) is generated (we will see below how) 
and the first three qubits are sent to Alice and the last three to Bob. Alice 
and Bob each independently carry out one of the 11 measurements in Fig. 2 
on their qubits, taking care to perform their measurements outside each others 
light cones, and note the outcomes they get. They then repeat this procedure 
as often as they like, using a pristine entangled state (1) as the source of their 
qubits in each run. 

The observations made individually by Alice and Bob confirm the BKS the- 
orem, for the reasons discussed earlier, while their combined observations suffice 
to prove Bell's theorem if one notes the following remarkable correlations be- 
tween their observations in certain runs: in those runs in which the hybrid 
measurements made by Alice and Bob have at least one edge of the pentagram 
in common, the common outcomes associated with their measurements either 
occur for both parties or are suppressed for both parties. For example, if Alice 
and Bob both carry out the measurement E2-E5 and Alice finds that outcome 
24 occurs, Bob will find that this outcome occurs for him too (note that the 
other seven common outcomes are suppressed for both parties). As a second 
example, if Bob carries out the measurement E3-E4 and Alice E4-E5 and Bob 
finds that neither outcome 9 nor 35 occurs, Alice will find that neither of these 
outcomes materializes for her too. The theoretical basis of these correlations is 
the following easily verified [9] property of the state (1): if either person makes a 
measurement that collapses his/her qubits into a state corresponding to one of 
the 40 outcomes of Fig. 2, the other person's qubits collapse into this same state 
too. One can use this correlation property to justify the assumption of non- 
contextuality made by either observer in proving the BKS theorem and thereby 
promote their individual BKS proofs into (their jointly achieved) proofs of Bell's 
theorem. The argument that backs up this conclusion is similar to that spelt out 
in our earlier proof[8] of Bell's theorem based on four qubits. This completes 
the present joint proof of the BKS and Bell theorems based on the six-qubit 
state (1). 

The scheme of 11 measurements shown in Fig. 2 and used in carrying out 
the above proof is not unique. A careful examination of the properties of the 
40 Kernaghan-Peres states (i.e. the simultaneous eigenstates of the five sets 
of commuting observables in Fig.l) shows that there are exactly 320 distinct 
schemes of such measurements [10]. 

The present BKS-Bell experiment is somewhat challenging to perform in the 
laboratory because it requires each observer to carry out as many as three mea- 
surements on a single qubit in a given run. Two strategies can be used to carry 
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out such measurements: one can use the technique of non-destructive measure- 
ment which involves coupling the qubits to ancillas and making measurements 
on the ancillas, or else one can generalize from two to three measurements the 
technique discussed in ref [11]. 

The state (1) can be rewritten as 



|*) = [|00) + |11)] 14 ® -L [|00> + |11)] 25 ® ±= [j00> + | i L)] :i , (2) 



from which it is obvious that it is a tensor product of three Bell states, each 
involving one of Alice's qubits (subscripted 1,2 and 3) and one of Bob's (sub- 
scripted 4,5 and 6) . Note that state (1) or (2) is quite different from a six- 
particle GHZ state. It seems that GHZ-like states play no role in the present 
proof, but that is not entirely true: if Alice or Bob make certain measurements 
(e.g. E1-E5 or E5-E5) on their qubits, they might end up with GHZ-like eigen- 
states associated with the edge E5. 

It appears that the above proof can be generalized from 6 to 2n (n > 3) 
qubits using ideas put forward by Kernaghan and Peres [6]. However the details 
of this generalization are not straightforward and cannot be conveyed in a few 
sentences. 

The present Bell experiment can be adapted to yield a system of quantum 
key exchange, in a manner similar to that described earlier for our Bell proof 
based on four qubits [8]. To do this, Alice and Bob carry out the Bell experiment 
described above and then reveal publicly the measurements they made in each 
of the runs. This allows them to establish a shared key whose secrecy they 
can subsequently verify, or enhance, by sacrificing a portion of the key An 
interesting feature of this key is that it is an octal key, based on an eight letter 
alphabet. Ternary[12] and quaternary[8] keys have been discussed recently, 
suggesting some of the possibilities that lie beyond binary (quantum) keys. It is 
not clear at present whether nonbinary quantum keys are practically feasible and 
whether they offer any significant advantages over binary keys. Nevertheless, it 
seems worth pointing out that entangled states of qubits offer one route to the 
fabrication of such keys and that they may be worth exploring further. 
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Fig.l. Mermin's pentagram, with ten observables pertaining to three qubits 
placed at its vertices. The symbol <j\ refers to the Pauli operator cr,- of particle i 
and A = a\a 2 z a\,B = a\a 2 x a\,C = a x a 2 a x and D = a\a 2 x a\. The five edges of 
the pentagram, labeled El to E5 (but not marked on the figure), each contain 
four observables as follows: El: A, cr\, a 3 z , a 2 , E2: cr x ,B, a-\,a 2 x , E3: cr x ,C\ 
al,a 2 z , E4: D, a 3 zl a 2 x , and E5: A,B,C,D. 
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Fig. 2. Each row of the above table shows a hybrid measurement based 
on Mermin's pentagram, Fig.l, followed by its eight possible outcomes. Each 
hybrid measurement is denoted by two alternative symbols: Ex — Ey, de- 
noting the pair of edges involved, and (X|{Yl, Y 2 }{Z\, Z2}), containing more 
precise instructions on how to execute that measurement. The measurement 
(X|{Yi, Y 2 }{Zi, Z 2 }) is carried out by first measuring the observable X at the 
intersection of edges Ex and Ey and following this with a measurement of the 
pair Yi,Y 2 (if the eigenvalue of X is +1) or Z\,Z 2 (if the eigenvalue of X is 
-1). The effect of this measurement is to produce a collapse into an eigenstate 
associated with edge Ex or edge Ey. Each outcome (or eigenstate) resulting 
from a hybrid measurement is indicated in two different ways: by the eigen- 
values of the observables measured in producing it (this is done at the head 
of the column containing the outcome), and by a number between 1 and 36. 
Each outcome/eigenstate occurs cither two or four times throughout the en- 
tire table. This table gives a state-independent proof of the BKS theorem for 
either observer as well as a state-dependent proof of Bell's theorem achieved 
by both observers if they use the six-particle entangled state (1). (Note: A = 
<tI<tI<j z7 B = <tI<j x <j x7 C = cr x cr 2 z <7 x and D = a x a x a z in the table above). 
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